"네트워크" 문제 풀이

이 문제는 프로그래머스에는 DFS, BFS 문제로 분류가 되어있다. 하지만 나는 이 문제를 읽자마자 Union-Find가 떠올랐고 실제로 많은 사람들이 이를 활용하여 문제를 해결했다. 앞으로는 최대한 하루에 한 문제씩 풀어서 풀이를 포스팅할 것이다. 이 문제는 유니온-파인드로 풀었다. 나는 이 알고리즘을 통해 문제를 풀 때 관련 함수들부터 생성한다. 참고로 이 문제에서 사용하는 p array...

Union FindJavaScript유니온 파인드알고리즘자바스크립트프로그래머스JavaScript

서로소 집합 자료구조

강의 링크 목표 어떤 집합에서 어떤 무리들이 있는지 확인하는 알고리즘인 유니온 파인드를 구현. 위의 그림처럼 노드들이 주어지고 (방향성이 없는) 엣지들이 주어졌을때 빨간 동그라미로 묶인 무리들이 어떻게 구성되어있는지 출력하는 것이 목표. 알고리즘 노드 각각의 부모 노드가 무엇인지 확인해주는 parent 집합을 노드의 개수만큼 할당해주고 처음엔 노드 자신들이 들어간다. 다음 엣지들을 입력받으면...

유니온 파인드유니온 파인드